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WHAT IS CLAIMED: 

1 . A packet engine for use in a node in a data network, comprising: 

a packet switch; 
5 a forwarding engine; and 

a queuing processor; 
where the queuing processor assigns individual packets to a flow queue by 
parsing a header appended by the forwarding engine. 

10 2. The packet engine of claim 1, where flow queues are assigned to a plurality 

of subclasses, and each subclass is assigned to a plurality of classes. 



3. The packet engine of claim 2, where the queuing processor services the 

queues in each class with a different priority weight, where the sum of the 
1 5 priority weights over all of the classes equals 1 . 



4. The packet engine of claim 2, where the queuing processor services the 
queues in each subclass with a different priority weight, where the sum of the 
priority weights over all of the subclasses equals 1 . 

20 

5. The packet engine of claim 3 where the queuing processor services the 
queues in each subclass with a different priority weight, where the sum of the 
priority weights over all of the subclasses equals 1 . 
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6. The packet engine of any of claims 2-5, where the queues are serviced in a 
weighted round robin manner. 

7. The packet engine of claim 6, where the round robin manner defines unit 
5 quantities of data or unit quantities of time, and allocates more units to the 

higher priority weights according to a user defined algorithm. 

8. A packet engine for use in a node in a data network, comprising: 

a packet switch; 
10 a forwarding engine; and 

a queuing processor, 
where the queuing processor assigns individual packets to a flow queue by 
parsing a header appended by the forwarding engine, and where said header is 
determined by reading user defined sets of bits in each packet. 
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9. The packet engine of claim 8, where flow queues are assigned to a plurality 
of subclasses, and each subclass is assigned to a plurality of classes. 

10. The packet engine of claim 9, where the queuing processor services the 
20 queues in each class with a different priority weight, where the sum of the 

priority weights over all of the classes equals 1 . 
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The packet engine of claim 9, where the queuing processor services the 
queues in each subclass with a different priority weight, where the sum of the 
priority weights over all of the subclasses equals 1. 

The packet engine of claim 1 1 where the queuing processor services the 
queues in each subclass with a different priority weight, where the sum of the 
priority weights over all of the subclasses equals 1. 



The packet engine of any of claims^^-l^where the queues are serviced in a 
weighted round robin manner. 

The packet engine of claim 13, where the round robin manner defines unit 
quantities of data or unit quantities of time, and allocates more units to the 
higher priority weights according to a user defined algorithm. 

A method of providing differentiated services in a data network comprising: 
near immediate rerouting; and 
organizing packet flow queues in multiple classes, 
where each class has one or more subclasses. 

The method of claim 15, where each class is assigned a different priority 
weight for service. 




22 



# • 

The method of claim 16, where within each class, each subclass is 
assigned a different priority weight for service. 

The method of any of claims 16 or 17, where the queues are serviced in a 
weighted round robin manner, according to the assigned priority weights. 

The method of claim 18, where a given queue can be dynamically assigned 
to a given class and subclass based upon user defined criteria. 

The method of claim 18, where the round robin manner defines unit 
quantities of data or unit quantities of time, and allocates more units to the 
higher priority weights according to a user defined algorithm. 

The method of claim 19, where said user defined criteria include the 
aggregate of the various customer defined differentiated service classes 
served by the data network. 

The method of claim 15 where said class and subclass are determined by 
reading user defined sets of bits in each packet. 

A packet engine for use in a node in a data network, comprising: 
packet switching means; 
packet routing means; and 
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packet queuing means; 

where the packet queuing means assigns individual packets to a flow queue 
by parsing a header appended by the packet routing means. 

A data network comprised of multiple nodes, each comprising the packet 
engine of any of claims 1, 8 or 23, or implementing the method of claim 
15. 

The packet engine of any of claims 2-5, or 9-12, where the functions of the 
packet switching means, routing means and queuing means do not impede 
the flow of packets through the node at the line rate. 

The packet engine of claim 23, where the functions of the packet switch, 
forwarding engine and queuing processor do not impede the flow of 
packets through the node at the line rate. 

The method of claim 15, where the provision of said differentiated 
services does not impede the flow of data through the network at line rates. 
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